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Abstract 

As a generalization of the free semigroup algebras considered by Davidson and Pitts, and 
others, the second author and D.W. Kribs initiated a study of reflexive algebras associated with 
directed graphs. A free semigroupoid algebra Cq is generated by a family of partial isometries, 
and initial projections, which act on a generalized Fock space spawned by the directed graph 
G. We show that if the graph is finite then £q is hyper-reflexive. 

Introduction. 

<N ■ 

> : 

^ The free semigroup algebra C n is the weakly closed operator algebra generated by the left regular 
Hilbert space representation of the free semigroup on n generators. These algebras, which are free 
^ \ analogues of the operator algebra H°°, have been considered in detail by Davidson, Pitts, Popescu 
^ and others ([Zj,|H]> 0, [I] [12]; [12] )• As a generalisation of this class the second author and D.W. 

■^^^ i _____ _____ 

o3 Kribs in ^0], [II] have considered reflexive algebras associated with directed graphs, the so-called 

£ : 

rJ , free semigroupoid algebras. Such an algebra Cq is generated by a family of partial isometries and 
initial projections which act on a generalized Fock space TCq spawned by a directed graph G. 

Let B(H) be the algebra of all bounded operators on the separable Hilbert space H, and let A 
be a WOT-closed subspace of B(TC). For a given operator T 6 B(TC), consider the following two 
quantities : 

d(T,A) := inf ||T - A\\ and f3 A (T) := sup \\QTP\\, 
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where Tj^ is the set of all pairs of projections annihilating A, that is, 

T A = {(Q, P); QAP = 0, for all A G A}. 

Recall that A is said to be a reflexive space if /3a{A) = entails A e A. In this case 0a{T) can 
also be viewed as a distance from T to A. It is easy to check that /^(T) < d(T,A) while if the 
two distances are equivalent then the space A is said to be hyper-reflexive. The smallest constant 
C > such that d(T, A) < C(3a(T) for every operator T is known as the hyper-reflexivity constant 
for A. This metric strengthening of reflexivity was examined by Arveson in [2|. See Davidson j3] for 
additional discussions. 

There are few systematic tools available to prove hyper-reflexivity and as a result the variety of 
known hyper-reflexive algebras is limited. The hyper-reflexivity of C%, which is the algebra H°°(T), 
realized as the Tceplitz algebra on H 2 (T), was established by K.R. Davidson By different meth- 
ods Davidson and Pitts proved that the remaining free semigroup algebras C n are hyper-reflexive. 
(Reflexivity was shown earlier by Arias and Popescu pQ and an alternative short proof can be found 
in Kribs and Power JT0| .) Bercovici [3] subsequently obtained a new approach to hyper-reflexivity 
by means of a very general result for spaces with property Xg n . This property holds for operator 
algebras whose commutants contain a pair of commuting isometries with orthogonal ranges and so 
is immediately applicable to free semigroupoid algebras as well as free semigroup algebras. In the 
present paper we deal with the case of finite graphs whose algebras do not have this property and 
combining the approaches we obtain the following main result. 

Theorem The free semigroupoid algebra Cg of a finite directed graph G is hyper-reflexive. 

In fact our proof also shows that Cg ® B(fC) is hyper-reflexive and we remark on such complete 
hyper-reflexivity in Section 3. 

Free semigroupoid algebras may be defined as follows. Let G be a directed graph with vertex 
set V(G) and edge set £(G), each set being finite or countable. A directed path p in G is either a 
single vertex (considered as a degenerate path) or an TV-tuple of edges p = e^ex-i . . . e± such that 
the source vertex of ej + i is equal to the range vertex of 6j for each i. The length \p\ of the path p 
is the number of edges in p. The discrete semigroupoid ¥ + (G) of G is the set of all finite directed 
paths with the partially defined associative product arising from concatenation. Note that F + (G) is 
a multiplicatively closed subset of the (free) path groupoid ¥(G) of G which is obtained in a similar 
way from the set of vertices and all finite paths (or words) in the edges e and their formal inverses 
er l . These words are free except for the groupoid relations e _1 e = z,ee _1 = y, where e has x, y as 
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source and range vertices. Also ¥ + (G) is a unital subset in that it contains the units (vertices) of 
the groupoid F(G). These observations and the parallel with free semigroups support the use here 
of the term free semigroupoid. 

The path semigroupoid ¥ + (G) gives rise in a natural way to a family of partial isometries: Let 
TL be the Hilbert space with basis {£ w : w G F + (G)} and define the partial isometry L w for which 

{£ ww i if ww' is defined 
otherwise. 

If x G V(G), then L x is the projection onto the closed space spanned by {£ w : w = xu}. Thus, L x is 
the initial projection L* e L e for any e with e = ex. 

Definition 1.1. Let G be a countable directed graph. Then the free semigroupoid algebra Lq is the 
WOT-closed algebra generated by {L e : e G £{G) U V(G)}. 

In particular, a graph with a single vertex and n edges gives rise to the free semigroup algebra 

r 

We would like to thank Ken Davidson for some helpful comments on a preliminary version of this 
paper. 



2 Some general results about hyper-reflexivity. 

In this section, we recall some key results about hyper-reflexivity Moreover we derive some auxiliary 
results that we need for our proof, including the fact that certain partial inflations of a hyper-reflexive 
algebra are again hyper-reflexive. 

Theorem 2.1. (Davidson [6].) The algebra H°°(T) realized as the algebra of Toeplitz operators acting 
on H 2 (T) is hyper-reflexive, with constant at most 19. 

Recall that the WOT-continuous functionals on B(7i) are exactly the functionals of the type 

n 

<p = [xi <S> Hi] where the elementary functionals [x <S> y] are defined by their action on an operator 

i=l 

T by [x <8> y}{T) = (Tx,y). A WOT-closed space M. is said to have property (Ai) if every WOT- 
continuous functional (ft on Ai can be written cf> = [x <S> y] for some x, y G TC. Moreover, given r > 0, 
M. is said to have property (Ai(r)) if for any e > 0, one can find vectors x, y G Ti. such that <fi = 
and ||x||, \\y\\ < (r + e) 1 1 1 1 1//2 . 
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Theorem 2.2. (Davidson [6].) Suppose A is a hyper-reflexive subspace of B(TC) with property (Aj(r)) 
for some r > 0. Then every WOT-closed subspace of A is hyper-reflexive. 

Corollary 2.3. Every WOT-closed subspace of H°°(T), as an operator algebra on H 2 (T), is hyper- 
reflexive. 

We remark that the proof of Theorem 2.1 is rather subtle whereas the hyper-reflexivity of H°°(T) 
as an operator algebra on L 2 (T) is a consequence of the hyper-reflexivity of L°°(T) on L 2 (T) and the 
elementary Theorem 2.2. 

The following theorem is due to Bercovici and applies immediately to many free semigroupoid 
algebras. 

Theorem 2.4. (Bercovici J3J/.j Suppose that A is a WOT-closed subspace of B(TL) such that there 
exist two isometries in the commutant of A with orthogonal ranges. Then A is hyper-reflexive, with 
constant at most 3. 

The next theorems are immediate consequences of this double isometry theorem and the fact that 
the commutant of a free semigroup algebra, or free semigroupoid algebra, is the companion algebra 
determined by the partial isometries R e for which R e l; u = £ ue . 

Theorem 2.5. (Davidson and Pitts JJ$.) The free semigroup algebras C n , for 2 < n < oo, are hyper- 
reflexive. 

Theorem 2.6. (Kribs and Power Let G be a directed graph such that from every vertex v 

there are at least two distinct directed cycles based at v. Then the free semigroupoid algebra Cq 
hyper-reflexive. 

Remark. Bercovici obtained hyper-reflexivity for a larger class of spaces than those given in Theorem 
2.4, namely those with property Xg n . This property is defined as follows. For x,y ETC let [x <8> v]m 
denote the restriction of the elementary functional to the space A4. Given a number 9 > the set 
Xq{M) consists of all norm continuous functionals on M. with the following property: for every 
finite set T C H and every positive number e, there exist vectors x,y ETC such that: 

1- IMI, IMI < 1; 

2. ||0- [x®y] M \\ <9 + e; 

3- HM/UH + ||[/®yUII < e for / G T. 
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It is well known that Xq(M) is norm closed, convex and balanced. For 7 > 0, the space Ai is said to 
have property Xg n if the set Xq(M) contains all the WOT-continuous functional on M. with norm 
no greater than 7. 

We now consider spaces of operators with various forms of block matrix structure. 

Let us say that a WOT-closed space of operators S is a block matrix space if there exist two 
families of projections V = {Pi ;i = l,...,r} and Q = {Qi ;i = l,...,s} which partition the 
identity operator, and a subset T C Q x V such that 

S = {T G B(H) : QTP = 0, for all (Q, P) G J}. 

The following proposition is elementary. 

Proposition 2.7. Let S be a block matrix space defined by the family T . Then S is hyper-reflexive with 
constant not exceeding n where n = 

Proposition 2.8. Suppose that S is a hyper-reflexive space and let So be a WOT-closed subspace of S. 
Then S is hyper-reflexive if there exists a constant C > such that: 

d(X, S ) < Cp So (X) for all X e S. 

Proof: For a given space S write JF 5 = V x Q for the set of pairs of projections annihilating S. Since 
S C S, we have JF 5 c Fs Q and so, for T in 13(H), Ps(T) < Ps (T). It follows that there exists S £ S 
such that \\T — S\\ < Ci/?s (T) where C\ is the hyper-reflexivity constant of S. Thus 

d(T, S ) < \\T - S\\ + d(S, So) < C^ So (T) + d(S, S ) 

and so S is hyper-reflexive with constant no greater than C\ + C. ■ 

We now give an application of these elementary propositions to subspaces of block matrix spaces. 

Proposition 2.9. Let M. be a WOT-closed subspace of 13(H) which is contained in a block matrix space 
associated with the family T C Q x V . Moreover suppose that that 

1. M = Z iQ , P)e r®QMP. 

2. For each (Q, P) G Q the subspace QM.P is hyper-reflexive. 
Then the space M. is hyper-reflexive. 
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Proof: The space M. is a subspace of the block subspace S = S(q p) G jt © QB(H)P and so, by the 
preceding two propositions, it is enough to prove that d(T, A4) < C(3m(T) for T G S. Since the entries 
in the matrix decomposition of M. are independent and (3m(QTP) < 0m(T), it is enough to prove the 
inequality for T G QB(TC)P for any pair (Q, P). But the hyper- reflexivity of QM.P gives a constant 
C > such that d(T,QMP) < C(3 QMP (T). So d(T,A*) = d(T,QMP) < C(3 QMP (T) < C/3 M (T), 
where the last inequality holds since the annihilating set J-'qmp f° r Q-MP contains Tm- ' 
The following corollary now follows from Davidson's theorem for H°°(T). 

Corollary 2.10. Let A4 C M n (C) be a bimodule for the space D n of diagonal matrices. Then the space 
H°°(T) ® M., as a space of operators on H°°(T) ® C n , is hyper-reflexive. 

We now turn to matrix spaces and algebras where the matrix entries are not independent. We 
start with a straightforward application of Bercovici's theorem to give a short new proof of a known 
fact (see jH]). 

Proposition 2.11. Let A be a WOT-closed subspace of 13(H). Then the infinite ampliation is a 

hyper-reflexive subspace ofB(H^°°'). 

Proof: The space A^ is equal to A <S> CI acting on H <S> £ 2 (7j) and so the commutant contains 
all operators of the form I <g> W with W in £>(£ 2 (Z). In particular there are two isometries in the 
commutant with orthogonal ranges and so Bercovici's theorem applies. ■ 

The next proposition concerns what might be termed a partial inflations of operator spaces. 

Proposition 2.12. Let A be a hyper-reflexive subspace of 13(H) and let M. be an invariant subspace for 
A. Then, for any given positive integer n, the space 

A={A@A { ^ ] Ae A} 

is hyper-reflexive. 

Proof: We start with n — 1. Since the space S = B(H) © B(M) is a hyper-reflexive subspace of 
B(H © .M) it follows from Proposition 12.81 that it is sufficient to show that there exists a constant 
C such that d(X,A) < C/3 A (X) where X = X © Y, X G B(H) and Y G B(M). We consider the 
Hilbert space decomposition H = H® M. = (HiQ)A4) ®M. and the projection defined by the matrix 

A) (A 
Oil 

V° 1 l ) 
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p = i 
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Relative to the decomposition Tl 1 © M. write 



so that 



P ± XP = - 
4 



X -- 


X 3 -Y X 3 -Y 
Y -X 3 Y-X 3 




\ 



and 



P A (X)>-\\X 3 -Y\\. 



Now write 







, A + 

X 3 \0 Y-X 3 



and set 



X' = 



X 
X, 



Then 



l(n+l) 



IS 



d(X,A) < d(X',A)+4[3 A (X). 
Also \\X' — A © A\ M \ = \\X — A\\. Since A is hyper-reflexive with constant C A , we have 

d(X',A) = d(X,A) < C A (3 A {X) < C A p A (X). 
The last inequality holds since T A D T A and X is a summand of X. Finally we have 

d(X,A)<(C A + 4)(3 A (X) 

as desired. 

Suppose now that A n = {A © A^ ; A <E A} is hyper-reflexive. Since A n+ i = A © 
unitarily equivalent to A n © (Ai)|oe.M> it follows that A n +i is also hyper-reflexive. ■ 
The next proposition deals with infinite partial ampliations: 

Proposition 2.13. Let A be a WOT-closed operator algebra which is hyper-reflexive and let M. be an 

invariant subspace for A. Then the operator algebra 

A={A®A\Z } ; Ae A} 

is hyper-reflexive. 

Proof: Since 13(H) ®A^ is hyper-reflexive, as a simple consequence of Proposition 2.11, it is enough 
in view of Proposition 2.8 to derive the distance formula for elements of the form X®A^ , X G B(H), 
A G A. Set Ai = {A © A\ M ; A G ^4}, which is hyper- reflexive by the previous proposition, with 
constant C\. Then 

d(X © A$,A) = d(X © A\ M ,Ai) < C^ Ai (X © A\ M ) < C^ A {X © A$) 
which completes the proof. ■ 



3 Hyper-reflexivity of free semi group did algebras 



We now consider a finite directed graph G with semigroupoid algebra Co acting on the Fock space 
Hg and, as we have intimated in the introduction, we shall show that Cq ® £>(/C) is hyper-reflexive, 
for )C a separable Hilbert space. 

It does not seem to be known whether the hyper-reflexivity of an operator algebra A entails that 
of A <S> <B(/C), even allowing for a different hyper-reflexivity constant. We find it convenient in the 
subsequent discussion to say that A is completely hyper-reflexive if this apparently stronger assertion 
holds. That completely hyper-reflexive spaces are hyper-reflexive is elementary. 

Our proof uses an induction argument with an induction step that describes a block matrix 
structure of Cq in terms of Cq' where G' is a subgraph of G obtained by deleting a single edge e. We 
can in fact restrict attention to the case where e does not lie on any directed loop path with source 
vertex equal to the source of e. In the block matrix decomposition there is column subspace of the 
form S ® I 2 with S C Cg 1 a hyper-reflexive space, and so we need complete hyper-reflexivity for Lc 
even to deduce that Lq is hyper-reflexive. 

We shall make use of the following strengthened form of Davidson's theorem for H°°(T) on H 2 (T) 
the proof of which is an entirely routine adaptation of the proof given in [Hj. 

Theorem 3.1. The algebra H°°(T) realized as the algebra of Toeplitz operators acting on H 2 (T) is 
completely hyper-reflexive, with constant at most 19. 

We first isolate the case when G is a cycle; in this case we write G = C n , where n is the number 
of vertices in G. The corresponding Fock space will be denoted by H n . 

Theorem 3.2. For any integer n > 0, the cycle algebra Cc n is completely hyper-reflexive. 

Proof: If n — 1, then Cc x = H°°(T), acting on H 2 , which is completely hyper-reflexive. For n > 2, the 
Fock space 7i n decomposes as an orthogonal sum of the ranges of the projections L v for v G V(C„): 

n 

7~£n = h v [H,. 
i=l 

Identify each space L Vi 7i with the Hardy space H 2 (T). Then it is straightforward to verify that Cc n 
is unitarily equivalent to the matrix function algebra acting on H 2 © • • ■ © H 2 , with elements of the 
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form 




z^Mz") z n - 2 f l3 (z n ) 



z 



Zf2l(z n ) 

z 2 hi{z n ) 



hi{z n ) 

Zf 3 2(z n ) 



Z n - 1 f23(z n ) 

Mz n ) 




^ n_1 /nl(^) Z n ~ 2 f n2 (z n ) 



fnn(z n ) J 



where each G H°°(T). Thus the algebra C Cn is identifiable with a block operator matrix algebra 
with copies of H°°(z n ) on the diagonal and with off-diagonal spaces of the form z^ H OD (z n ), where 

H°°(z n ) denotes the subalgebra spanned by the powers z nk , k — 0, 1, 2, 

The space H°°(z n ) is unitarily equivalent to the ampliation algebra H°°{T)^ = H°°(T) <g> CI 
acting on H 2 (T) ®C n . Also it is elementary to see that finite ampliations of a hyper-reflexive algebra 
are hyper-reflexive. Thus H°°(z n ) on H 2 (T) is completely hyper-reflexive. Also it is elementary 
that if S is a completely hyper-reflexive space and U is an isometry (such as T z j ® / in the present 
context) then £/<S is a completely hyper-reflexive space. Thus z j H ca (z n ) on H 2 (T) is completely 
hyper-reflexive for each j = 1, . . . ,n. It follows now, from Proposition 2.9 for examples, that the 
matrix function operator algebra above is completely hyper-reflexive, as required. ■ 

We now turn to the following key induction step. 

Proposition 3.3. Let G be a graph with directed edge e = yex, for which there is no directed path from 
vertex y to vertex x and let G' be the graph where e has been deleted : G' = G\e. If Cc is completely 
hyper-reflexive, then so too is Cq- 

Proof: We write Ji = Tic and Ti! = H.qi for the Fock spaces associated with G and G' respectively. 
Let TC' be viewed as the natural subspace of TC, that is, the subspace spanned by the basis elements £ w 
for which e does not appear in w. We write e ^ w to indicate this. With respect to the decomposition 
Ti = Ti! © /C note that /C C kerL e and that the operator matrix for L e is strictly lower triangular. 
Also, for any other edge g G £(G), L g has block diagonal matrix. It follows that for a given word 
w G F + (G), L w is block diagonal if e G" w, and is lower triangular if e G to. Thus Cq is the direct 
sum of its diagonal subalgebra, which we denote by T>, and its lower triangular subalgebra, T say. 

We now show that both V and T are completely hyper-reflexive and it follows readily (by a simple 
adaptation of the proof of Proposition 2.9 for example) that V + T is completely hyper-reflexive. 

Consider first the decomposition of /C associated with the different words in G' ending at x: 



n 



i=i 
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where 7i y = span{£„,; w = wy} and n is the cardinality of {w G W(G'); w = xw}. (Possibly 

n = oo.) The block diagonal algebra T> is therefore unitarily equivalent to the algebra 

rt 

{A@@A\ Ki Ae£ G ,}. 

In view of the complete hyper-reflexivity of Cq 1 it follows from Propositions 12.121 and 12.131 that this 
algebra is completely hyper-reflexive. 

To see the complete hyper-reflexivity of the lower triangular subalgebra T, we use a different 
orthogonal decomposition of /C namely the one obtained from the wandering subspace 



/C = L e H (= L e L* e H ~ L X H = L X H'), 



that is: 



£ = @ L W JC . 

w=wy 

With respect to the associated block matrix structure and the natural identification of each summand 
L w )Co with /Co the restriction operator L W \ K is a block matrix whose entries are either the identity or 
zero. Now, with respect to the decomposition 

H=(H'e L X H') © L X W © /c © (/c e /c ), 



the operator L e has the operator matrix 



0^ 


0/00 

0J 



Let us write the restricted algebra T>\w which is isomorphic to Lq 1 in terms of its 2 x 2 block structure 

as 

I A x A2 
\B C 

Since Lq 1 is completely hyper-reflexive, by assumption, it follows that the space of matrices 

o' 

B C 

is completely hyper-reflexive. Also T can be identified with the lower triangular space 

o N 



L X V 



T 



[B C]® l 2 + (E) 
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where E = W(G)y is the set of words w in G of the form w = wy, and so it follows that T is 
completely hyper-reflexive, as required. ■ 

Theorem 3.4. For a finite directed graph G the free semigroupoid algebra Cc completely hyper- 
reflexive. 

Proof: If G is the single cycle graph C n then C G is completely hyper-reflexive as we saw above, so 
we may assume that G is not of this form. 

Suppose first that G is a transitive directed graph, that is, that every pair of vertices lies on a 
directed cycle. The commutant of Lq <8> B(JC) contains the ampliated commutant (Co) 1 <%> CI. Also, 
(£g)' is isomorphic to where the transpose graph G f is also transitive. (See [TU].) In view of 
our initial assumption every vertex of the transitive graph, and its transpose, lies on two distinct 
cycles. An elementary argument, given in PU] 5 shows that in this case there is a pair of isometries in 
C,Qt with orthogonal ranges. Thus there is a pair of isometries in the commutant of Lq <8> B(JC) with 
orthogonal ranges and Bercovici's theorem shows that Cq is completely hyper-reflexive. 

Suppose now, by way of induction, that Cq is completely hyper-reflexive for all graphs with n or 
fewer edges, and let G have n + 1 edges. If G is transitive then it is completely hyper-reflexive, by 
the above, and so we may assume that there is an edge e = (x, y) for which there is no path from x 
to y. The induction hypothesis and Proposition 3.3 complete the proof. ■ 
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